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Abstract. We determine set-theoretic defining equations for the variety Dualk,d,N C P(S"'C^) 
of hypersurfaces of degree d in that have dual variety of dimension at most k. We apply 
these equations to the Mulmuley-Sohoni variety GL^2 ■ [det„] C P(5'"C" ), showing it is an 

2 

irreducible component of the variety of hypersurfaces of degree n in C" with dual of dimension 
at most 2n — 2. We establish additional geometric properties of the Mulmuley-Sohoni variety 
and prove a quadratic lower bound for the determinental border-complexity of the permanent. 



1. Introduction 

A classical problem in linear algebra is to determine or bound the smallest integer n such that 
the permanent of an m x m matrix may be realized as a linear projection of the determinant 
of an n X n matrix. L. Valiant [7] proposed using this problem as an algebraic analog of the 
problem of comparing the complexity classes P and NP. Call this value of n, (ic(perm„). He 
conjectured that (ic(perm^) grows faster than any polynomial in m. The best known lower 
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bound is (ic(perm„) > which was proved in [3]. 

The definition of dc(perm^) may be rephrased as follows: let ^ be a linear coordinate on C, 
let C © Mm(C) C Mn{C), be any linear inclusion, where Mn{C) denotes the space of complex 
n X n matrices; then (ic(perm^) is the smallest n such that £^~"^peim^ € End(M„(C)) • det^i. 
Here u G End(M„(C)) acts by (u ■ detn)(M) := detn(u(M)). 

K. Mulmuley and M. Sohoni [4, 5], have proposed to study the function dc(perm„), which 
is the smallest n such that [^"^™ perm^] is contained in the orbit closure GL„2 • [det„] C 
P(S'"(M„(C))*). Here 5"(M„(C))* denotes the homogeneous polynomials of degreen on M„(C). 
The best known lower bound on this function had been linear. Note that (ic(perm^) < 



(ic(perm^), the potential difference being the added flexibility of limiting polynomials in GL„2 • [det„] 
that are not in End{Mn{C)) ■ [det„,]. Our main result about cic(perm^) is the following quadratic 
bound. 

Theorem 1.0.1. dc(perm^) > 



Consider the ideal of regular functions on ^"(^^(C)*) that are zero on GL„2 • [det„]. We 
construct an explicit sub-GL„2-module Vn in this ideal which has the following properties. 

Theorem 1.0.2. (1) The GLji2-moduleVn contains an irreducible module of highest weight 

n{n — l)(n — 2)uji + (2n^ — 4n — 1)ijJ2 + 2w2n+i 
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and Vn is a subspace of the space of homogeneous polynomials of degree n{n — 1) on 
(2) The variety GL^2 ■ [det„] is an irreducible component of the zero locus X>„ ofVn- 



Theorem 1.0.2 provides the first explicit module of equations in the ideal of GL„2 ■ [det„]. 
However dim(X>„) grows exponentially with n, whereas dim(GL„2 • [det„]) is on the order of 
n^. In particular, has other irreducible components, one of which is described in §4. A 
more precise statement than Theorem 1.0.2 is Theorem 3.1.1, which implies that our equations 
provide a full set of local equations of GL„2 • [det„] around [det„] . 

One can similarly define dc{P), dc{P) for an arbitrary polynomial P of degree ninN variables. 

Such a polynomial, if nonzero, defines a hypersurfacc Z(P) C P^""*^. If P is reduced, the Zariski 
closure of the set of tangent hyperplanes to this hypcrsurface is a subvariety Z{P)* of the dual 
projective space, called the dual variety of Z{P). For generic such P, Z{P)* is a hypersurface. 

Theorem 1.0.3. For any irreducible polynomial P, 

SIP) > i^zipr + i 

Theorem 1.0.3 is obtained by partially solving a question in classical algebraic geometry 
(Theorem 2.3.1): find set-theoretic defining equations for the variety Dualk^d,N C P(<S''^C''^) of 
hypersurfaces of degree d in CP^~^ whose dual variety has dimension at most k. 



While it was generally understood that End(M„(C))-[detn] C GL„2 • [det^] was a proper inclu- 
sion, it had not been known if the difference was potentially significant. Proposition 3.5.1 exhibits 
an explicit codimension one GL„2 (C)-orbit that is contained in the boundary of GL„2 • [det„] 
but not contained in End(C" ) -det^, at least when n is odd. In particular, we exhibit an explicit 
sequence of polynomials Pm with dc{Pm) < dc{Pm)- 



2. Hypersurfaces with degenerate dual varieties 

2.1. Katz's dimension formula. Let be a complex vector space of dimension iV, and 

P G S'^W* a homo gcncous polynomial of degree d. Let Z{P) C ¥W denote the hypcrsurface 
defined by P. If P is irreducible, then Z{P) and its dual variety Z(P)*, the Zariski closure of 
the set of tangent hyperplanes to Z{P), are both irreducible. The Katz dimension formula [2] 
states that 

dim Z{Py = rank{Hp^yj) - 2, 

where -ffp,«, denotes the Hessian of P at u;, a general point of the affine cone over Z{P). Recall 
that the Hessian can be defined, once a coordinate system on W has been chosen, as the 
symmetric matrix of second partial derivatives of P. Intrinsically, it is just the quadratic form 
constructed from P by polarization: 

Hp,^{X) ■.= P{w,...,w,X,X). 

Katz's formula implies that Z{P)* has dimension less or equal to k if and only if, for any 
w G W such that P{w) = 0, and any (k + 3)-dimensional subspace F of W, 

Equivalently (assuming P is irreducible), for any such subspace F, the polynomial P must 
divide dei{Hp\F), a polynomial of degree {k + 3){d — 2). 
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2.2. Pairs of polynomials such that one divides the other. Consider two homogeneous 

polynomials P,Q on W = C^, of respective degrees d,e. We determine equations on their 
coefficients that are implied by the condition that P divides Q. 

There is an obvious solution in the slightly different situation where P and Q are (non- 
homogeneous) polynomials in a single variable: one simply performs the Euclidian division of Q 
by P and requires that the remainder R be zero. The ideal defined by this condition is described 
in [6]. 

In our situation, we can first restrict P and Q to some plane L in T^, and choose coordinates 
x,y on L. The restricted polynomials Pl and Ql are then binary forms in these coordinates. 
Then set y = 1 and perform a Euclidean division on the resulting polynomials in x. After 
rehomogenization, we obtain 

(1) QL{x,y) = PLix,y)DUx,y) + y''-''+^RLix,y), 

where RL{x,y) is homogeneous of degree d — 1. The condition Rl = depends on the choice 
of the coordinates x and y, but up to scale, the coefficient RL,d-i of x'^~^ only depends on 
the choice of the coordinate y. That is, the condition RL,d-i = 0, considered as a polynomial 
equation in the coefficients of P and Q, only depends on the choice of L and of the line D m L 
defined by the equation y = 0. 

To make the connection with [6], write 

PL{x,y) = j:Up^x'y''~' =P'i^ti(^-yM- 

Divide equation (1) by Piix^y) and set x = 1. We get an identity between power series in y, 
to which Dl contributes only up to degree e — d. We conclude that RL,d-i/Pd is equal to the 
coefficient of y^-'^+i in 

PL{i,y) p.nf=i(i-yA) P<i^o 

where the last equality can be taken as a definition of the symmetric functions Sm{P — ct). The 
condition that RL,d-i = is thus equivalent to the condition that 

Se-d+l{P - a) = 0. 

In order to get a polynomial equation in the coefficients of and Pl , we modify the expression 
slightly. Write 

QLii,y) QL(i,y) QUhy) 

PUl,y) ~Pd{l + 7r{y)) ~ Pd ' ' 

where TT{y) = Ylj=i ^^V^ ■ Therefore, the coefficient of y^~'^+^ can be expressed as 

1 V-^ V- . ^.rPd-h---Pd-jr 



R{Q,P):=-Y,<1, E (-1)^ 



In that sum the maximal value of r is e — d + 1, so we make it a polynomial by multiplying by 
P'cT'^^^- conclude that RL,d-i = is equivalent to the condition that 

(2) E i-^r^a>d-n ■ ■ ■ Pd-jrP^-"^'-' = 0. 

jiA [-jr=-d+l+i 
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This condition is linear in the coefficients of Ql, and of degree e — d + 1 in those of Pl. It 
depends, as we have seen, on the choice of a preferred coordinate on L, in particular, on the 
choice of the line D defined by this coordinate. 
Note the following behavior under rescaling: 

(3) R{aQ{x, Xy),l3P{x, Ay)) = a/3^-'^+^A^-'^+^i?(Q, P). 

2.3. Equations for hypersurfaces with degenerate duals. We apply the results of the 
preceeding section to the case where Q = det{Hp\F), whose degree equals e = {k + 3){d — 2). 
Recall that F CW is a subspace of dimension A; +3. Once F has been chosen, we obtain a family 
of equations depending, up to scale, only on the choice of a plane LinW and a line D in L. In 
particular, if F contains L we get an equation depending only on the partial flag D C L C F. 
This equation must therefore be a highest weight vector in some module of polynomials on 
S'^W*, and its highest weight must be of the form auji + buj2 + cw^+s- 

Consider a basis adapted to D C L C F and let {x,y,z,w) = {x,y,z^ ,w^) denote its dual 
basis. Consider a diagonal matrix T := {t^,ty,tzId^yi,twId\y/F). Under rescaling 

(4) {T.P)ix, y, 0, 0) = t-^'Pix, t,t-^y, 0, 0). 

Moreover, the matrix of Ht.p\f is obtained from that of Hp\f by substituting {x, y, z, w) by 
{t~^x,ty^y,tj^z,t~^w) and multiplying the first row and column by t~^, the second row and 
column by and the other rows and columns by t~^. It follows that det{H'j'.p\F) is obtained 
from det{Hp\F) by substituting {t~^x, t~^y, t~^z, t~^w) in for (x, y, z, w) and by multiplying the 
result by 

^-2.-2.-2(fe+l) 

In summary, 

(5) det(i7r.p|F)(a^,2/,0,0) = t;V*^'^''^'^Cdet(i?p|F)(x,t^t;^y,0,0). 

Prom equations (3), (4) and (5), the vector of exponents of the action of T on our equation is: 

2 + e + (d-l)(e-d+l) 

e-d + 3 
2{k + l) 

This vector should be 

a + h + c 

b + c 
c{k + 1) 

We deduce 

a = -e + Sd-2 + de-d'^ = {d- l){d - 2){k + 2), 
h = e - d + 1 = d{k + 2) - 2k - b, 
c = 2. 

Note that a + 26 + (A; + 3)c = d{d - l){k + 2) so this module occurs in |^®d(rf-i)(fc+2). 

Define Dualk,d,N C F{S'^W*) as the Zariski closure of the set of irreducible hypersurfaces of 
degree d in ¥W ~ P^~^, whose dual variety has dimension at most k. 

Theorem 2.3.1. The variety Dualk,d,N C P(S'"(C^)*) has equations given by a copy of the 
SLN-module with highest weight 

n{k, d) = {d- l){d -2){k + 2)wi + {d{k + 2) - 2k-b)u2 + 2ojk+i. 

These equations have degree {k + 2){d — 1). 



DUAL VARIETIES AND GCT 



5 



Note that when we constructed our equations, we did not suppose that L was contained in 
F. This indicates that the module generated by these equations should in fact be larger than 
the single module with highest weight 0,{k,d). 

Set theoretically, these equations suffice to define Dualk^d,N locally, at least on the open subset 
parametrizing irreducible hypersurfaces Z{P) C P(VF). Indeed, once the plane L is fixed, by 
varying the line D one obtains a family of equations expressing the condition that Pl divides Q l , 
respectively the restrictions to L of the polynomials P and Q = det {Hp\p). But P divides Q if 
and only if restricted to each plane P divides Q, so our conditions imply that the dual variety 
of the irreducible hypcrsurface Z{P) has dimension less or equal to k. On the other hand, if P 
is not reduced, then these equations can vanish even if the dual of Pj-ed is non-degenerate. For 
example, if P = E? where i? is a quadratic polynomial of rank 2s, then det(i^p) is a multiple 
of 

2.4. Polynomials of the form £'^-"'R. 

Lemma 2.4.1. Let U = and L = C, let R e S'^U* he irreducible, let £ e L* be nonzero, 

let U* ®L* C W* be a linear inclusion, and let P = l'^~'^R £ S'^W* . 

If [R] € DualK,m,M 9.nd [R] DualK-i,m,M, then [P] £ Dual^^d^N 3,nd [P] Duali^-i^d,N ■ 

Proof. Choose a basis ui, . . . ,um,v,wm+2, ■ ■ ■ ,wn of W so (L'"*)"'- = {wm+2, ■ ■ ■ jWn) and 
(L*)^ = {ui, . . . ,um,wm+2, ■ ■ ■ ,wn)- Let c = {d — m){d — m — 1). In these coordinates, 
we have the matrix in (M, 1, AT - M - 1) x (M, 1,N - M - l)-block form: 

/Id-mjj^ 0\ 

Hp= I ci'^-'^-'^R 
\ 0/ 

First note that deiM+i{Hp\F) for any F = C^"*"^ is either zero or a multiple of P. If 
dimZ(i?)* = M — 2 (the expected dimension), then for a generic F = C^'*'''^, detM(-f^p|F) will 
not be a multiple of P, and more generally if dim.Z{R)* = k, then for a generic F = C^"*"^, 
detK+2(-ffp|F) will not be a multiple of P but for any F = C*"*"^, detK+3{Hp\p) will be a multiple 
of P. □ 

3. The orbit of the determinant 

3.1. Statement of the main result. Let W = Mn{C), the space of complex matrices of size 
n. Its dimension is N = n^. The hypersurface in WW defined by the determinant is dual to the 
variety of rank one matrices, the Segre product P""^ x c P^~^. 

Intuitively, a deformation of the determinant hypersurface, subject to the condition that its 
dual remains of dimension 2n — 2, should have a deformation of the Segre as its dual variety. 
But the Segre is rigid, its only deformations in PT4^* are translates by projective automorphisms. 
Hence the only deformations of the determinant hypersurface, with duals of the same dimension, 
should be translates by projective automorphisms as well. 

The problem with this intuitive argument is that the dual map can be highly discontinuous, 
especially in the presence of singularities, and the determinant hypersurface is very singular. 
Nevertheless, the conclusion turns out to be correct: 

Every small deformation of the determinant hypersurface, with dual variety of the same di- 
mension, is a translate by a projective automorphism. 

We will prove a more precise statement. For a polynomial P of degree n on W, and a k- 
dimensional subspace F of W, we have expressed the condition that P divides dct(ifp|/?) in terms 
of polynomial equations of degree (fc-|-2)(n— 1). These equations define a subscheme 'Dualk,n,N C 
PS^VF*, supported on the variety Dualk,n,N and possibly other reducible hypersurfaces. 
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Theorem 3.1.1. The scheme T^ual2n-2,n,n^ smooth at [det„], and the PGL^i-orhit closure 
of [detn] is an irreducible component of 'Dual2n-2,n,n'^ ■ 

In particular, Theorem 3.1.1 implies that the S'L (M^)-module of highest weight Q.{2n — 2, n) 
given by (2) gives local equations at [det„] of GL^2 ■ [det^], of degree 2n(n — 1). Since Dualk,n,N 
always contains the variety of degree n hypersurfaces which are cones over a linear space of 
dimension N — k — 1, the zero set of the equations is strictly larger than GL,„2 • [dct„]. The 
so-called subspace variety of cones has dimension {'^~^^^^) + (fe + 2)(A^ — A; — 2) — 1. For k = 
2n — 2,N = n^, this dimension is bigger than the dimension of the orbit of [det^], and therefore 
Dual2n-2,n,n'^ not irreducible. We have not yet been able to find equations that separate the 
orbit of [det„] from the other components of Dual2n-2,n,v? ■ 

3.2. Consequences regarding Kronecker coefficients. A copy of the module with highest 
weight n(n — l)(n - 2)ui + {2v? - An - l)co2 + 2a;2n+i in 52"("-i)(S"C"') is in the ideal of 
GL{W) ■ [detn]. 

The program suggested in [5] was to separate the determinant and permanent by finding 
S'L(M^)-modules in the ideal of G-L„2 • [detn] such that their entire isotypic component was in 
the ideal. (Also see [1] for explicit statements regarding Kronecker coefficients needed to carry 
out the program.) This does not occur for the module with highest weight n(n — l)(n — 2)wi + 
(2n2 - An - l)uj2 + 2L02n+i- 

For example, when n = 3, the module with highest weight 12a;i + 5oj2 + "^ojj occurs with 
multiplicity six in S^^{S^C^), but only one copy of it is in the ideal. 

3.3. Computing the Zariski tangent space. We differentiate the condition that P divides 
det{Hp\F) for each F. That is, write det{Hp\p) = PQp for some polynomial Qp, and consider 

a curve P^ = P + e-K + e'^T + O(e^), inducing a curve Qp^e = Qf + ^Q'p + 0{e^). Up to O(e^), 
Hp becomes Hp + eiJ^r and we deduce the identity 

(6) det{Hp,...,Hp,H^)\p = TrQF + PQ'p. 

To exploit (6), let [w] be a general point of the hypcrsurface Z{P), so the rank of the qua- 
dratic form Hp^yj is exactly k + 2. Let X belong to the kernel of -ffp,^,. Let F' be a (A; -|- 2)- 
dimensional subspace of W, transverse to the kernel of i^p,^, and let F = F' (B CX. Now 
compute det{Hp, . . . ,Hp,H-,^)\f at w. In terms of bases adapted to the flag F' <Z F C 
the matrix of i^p,«, has zeros in its last row and column, since they correspond to X, which 
belongs to the kernel. Removing this row and column yields an invertible matrix, corresponding 
to Hp^yj\pi, as F' is transverse to the kernel. 

Now, det(i?p, . . . , Hp, Ht^)\p evaluated at w is the sum of the k + 3 determinants obtained 
by considering the matrix of Hp^u)\f and replacing one column by the corresponding column 
of Htt^wIf- If this column is not the last one, this determinant remains with a zero column, 
hence equals zero. In case the replaced column is the last one, since the last row of the ma- 
trix of Hp^iu\p vanishes, the resulting determinant is equal to the determinant of the upper- 
left block, det (iJp^^ I p'), multiplied by the lower-right entry of H-j^^wlp, that is, HT^^y,{X) = 
7r(tt;, . . . ,w,X, X). Equation (6) becomes 

(7) det{Hp^^\F,)H^^^{X) = tt{w)Qf{w). 

Note that Qp{w) depends on both w and X (since F depends on X), but det(ifp_^|p') only 
depends on w. 
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Now specialize (7) to the case P = det„. Then w must be a matrix of rank exactly n — 1. 
Write W = E(^E*, and as such, it is naturally self-dual via the involution e®^ i— (f>0e. For 
w G W, write w* € E*®E = W* for the image of w under the involution. 

Lemma 3.3.1. Let w he a matrix of rank exactly n—1. Then the singular locus of the quadratic 
form H^et„,wj {HAetn,w)sing space ofnxn matrices X such that: 

1) Im{X) C Im,{w), 2) Ker{X) D Ker{w), 3)w*{X) = (}. 

Proof. Write = (8) ei + • • • + </>n-i <8> e„_i, for some collection ei, . . . , e„_i of independent 
vectors in E = C", and some collection (pi, . . . of independent linear forms. We com- 

plete these collections into bases by adding a vector e„ and a linear form (p^. Consider an 
endomorphism X = YliKi j<n^i3^i ® ^^^^ computation yields 

n-l 

^^'det„,«;(^) = det(u;, ...,w,X,X) = - XniXi^. 

i=l 

This implies that the singular locus of the quadratic form i^dct„,w) is defined by the conditions 
Xni = = for 1 < i < w, and Yl^=i — 0- '^^^ ^^^^t identities are equivalent to the 
conditions Im{X) C Im{w) and Ker{X) D Ker{w). The third one is the condition w*{X) = 
0. □ 

We summarize our analysis: 

Lemma 3.3.2. Suppose that tt G S^W* belongs to the afhne Zariski tangent space T^^f,f^j'Dual2n-2,n,n^ ■ 
Then for any matrix w of rank n — 1, and any X G {Hdctn,w)singj 

H.„^,u,{X) = cx,w'^{w), 

for some scalar cx,w that does not depend on vr. 

3.4. Immanants. Recall that each partition A of n defines an irreducible representation [A] of 
the symmetric group ©„, hence a character x\- The immanant IMx is the degree n polynomial 
on Mn defined by the formula 

IMx{X) = ^ Xxi(^)Xla{l) ■ ■ ■ Xna(n)- 

For example, [n] is the trivial representation and IM^^^^ is the permanent; [1"] is the sign 
representation and IM^^^n-^ is the determinant. 

Write Mn(C) = A* ® B for two copies A^B of C". Since [dct„] is preserved by the action of 
GL{A) X GL{B) by left-right multiplication, this is also the case of the Zariski tangent space at 
[detn] of the GL„2 -invariant scheme 'Dual2n-2,n,n'^ ■ But as a GL{A) x GL(5)-module, 

A 

where the sum is over all partitions of n. Since this decomposition is multiplicity free, the 
submodule T^det„]'^'^o,hn-2,n,n'^ must be the direct sum of some of the components: 

T[detnpual2n-2,n,n^ = SxA^SxB*, 

XePn 

for some set of partitions P„ to be determined. Note that IMx is contained in the component 
SxA SxB* . Therefore A belongs to P„ if and only if IMx belongs to T'[(iet„]^'"oZ2n-2,n,n2- 

We apply Lemma 3.3.2 as follows. Start with a matrix w of rank n—1, which we write as 
E7=i4^Ci. There is a dependence relation between ci, . . . , c^, which we can suppose to be of 
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the form = YhZi l^iCi- Then w = X^^r/(e* + /XjC*) (g) Cj. By Lemma 3.3.1, (iydet„,«))smff can 
then be described as the set of all 

n—l n—l 

X = ^(e:+^.e;)®(^C/c,), 
i=i j=i 

where Y^^Zi Q = 0- bases, the first n — l columns c'^, . . . , c^_i of X are hnear combinations 
of the columns of w, and = Y^^=i f^i'^i then given by the same hnear combination as for 
the last column of w. We can thus write the entries of X as 

n—l n—l 

j=l i=l 

Substituting these expressions into HiMx,wiX) = IMx{w, . . . ,w,X,X) yields a polynomial 
IM\{(^,w' , fi) which is quadratic in the and of degree n in the coefficients Wj, j < n, of 
the first n — l columns of w, denoted by w'. Explicitly, 

= Ei<j Ep,g CfC] ( Ek,a l^kXxi'^)wl^^^ ■ ■ ■ Wp^'^ ■ ■ ■ Wq^^^ ■ ■ ■ <LT^^<^"^) 

+ E,, Ep, CfC] ( ■ ■ ■ -p^^^ • • • ■ ■ ■ -1T^^<^"0 • 

On the other hand, expressing the last column of w in terms of the first ones, IM\{w) becomes 
a polynomial IMx{w', fi), of degree n in u;': 

By Lemma 3.3.2, for each choice of /x, the vanishing of IM\{w' , fj) implies the vanishing of 
lAdxiCw'jfi). Since they are both homogeneous of degree m in w' , they must be proportional. 

This gives many relations, one for each quadratic monomial in the (^'s (but recall the relation 
Yl^=i Q = 0)- We will need only a small subset of them: 

Lemma 3.4.1. Suppose that IMx belongs to T^det„]'^^C'hn-2,n,n'^- Then for any permutation 
a, and any triple of distinct integers i,p,q smaller than n, one has the relations 

J2 XA(cTr) = 0. 

re{{ip),{qn)) 

Here {{ip), {qn)) denotes the group of permutations generated by the two simple transpositions 
{ip) and {qn). This group has order four, hence we get a collection of four term relations between 
the values of the character x\- Observe also that since the characters are class functions, ipqn 
can be replaced by any four-tuple of distinct integers. 

Proof. Consider the coefficient of CfQ in IMx{C,,w' , jj). It is 

f^ixx{<r)<^'^ ■ ■ ■ K^"^ ■ ■ ■ K^'^ ■ ■ ■ wf^ ■ ■ ■ ■ ■ • . 

The monomials in that sum do not appear in IMx{w' , n), so this sum must be zero. Our 
condition is then just that the coefficient of each monomial is equal to zero, since the monomial 
to which a permutation a contributes does not change when we compose it on the right with 
some element of {{ip), {qn)). □ 

We conclude: 
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Proposition 3.4.2. P„ = {P,2P-2}. 

Proof. We know that both partitions are contained in P„, since the first one corresponds to the 

determinant itself, and the second one to the tangent space to the orbit of its projectivization. 
Therefore, by Lemma 3.4.1, it is enough to check that the vector space Cn of class functions F 
on (3„, such that 

J2 FiaT) = ya,yi,j,k,l, 
Te{ij){kl) 

is at most two-dimensional. We prove that F G C„ is completely determined by its values on 
permutations of cycle type (1"^) or (21"~^). Recall that the value of a class function F on a 
permutation a only depends on its cycle type, which is encoded by a permutation A. We will 
thus write F{X) rather than F{a). Apply induction on the number of fixed points in o. Suppose 
that (7 has at least two nontrivial cycles. Choose i and k in these two cycles and let j = cr(i), 
I = a{k), then the three permutations cr{ij), a{kl), a(ij){kl) have more fixed points than a. If 
a has a cycle of length at least four, take i in this cycle and let j = a{i), k = a{j), I = a{k), to 
obtain the same conclusion. Finally, if a is of cycle type 31"~^, say with a nontrivial cycle (123), 
choose ijkl = 1234. This gives the relation 2F(31''-2) + F(41""^) + F(21"-2) = 0. On the other 
hand, when a has cycle type 41"''"^, with nontrivial cycle (1234), let ijkl = 1324, which yields 
the relation F(41"-'') + F(221""'') = 0. And if a has cycle type 221""'', with nontrivial cycles 
(12)(34), letting ij/c/ = 1234 gives the relation F(221"-'') + 2^(21""^) + F(l") = 0. These three 
identities altogether imply that ^(31"""^) is determined by ^(21""^) and ^(1"), and then the 
induction argument shows that F is completely determined by these two values. □ 

Our discussion implies 

T[detr,pUal2n-2,n,n^ = T[detr,]PGL{Mn) \detn]. 

Theorem 3.1.1 immediately follows. 

3.5. On the boundary of the orbit of the determinant. Decompose a matrix M into 
its symmetric and skew-symmetric parts S and A. Define a polynomial Pa £ 'S'"(M„(C))* by 
letting 

Pa(M) = det„(^,...,^,5). 

This is easily seen to be zero for n even so we suppose n to be odd. More explicitly. Pa can 
be expressed as follows. Let Pfi{A) denote the Pfaffian of the skew-symmetric matrix, of even 
size, obtained from A by suppressing its z-th row and column. Then 

Pa(M) = ^s,,P/,(^)P/,(A). 

Proposition 3.5.1. The polynomial Pa belongs to the orbit closure of the determinant. More- 
over, GL(W) ■ Pa is an irreducible codimension one component of the boundary of GL{W) ■ [det„], 
not contained in End{W) ■ [detn]. In particular dc{PA,m.) = m < dc{PA,m)- 

Proof. The first assertion is clear: for t ^ 0, one can define an invertible endomorphism ut of 

M„(C) hy ut{A + S) = A + tS, where A and S are the skew-symmetric and symmetric parts of 
a matrix M in M„(C). Since the determinant of a skew-symmetric matrix of odd size vanishes, 

{ut ■ det„)(M) = det„(A -|- tS) = det„(^, ...,A,S) + 0{t'^), 

and therefore ut • [det„] converges to [Pa] when t goes to zero. 

To prove the second assertion, we compute the stabilizer of Pa inside GL(M„(C)). The 
easiest way to make this computation uses the decomposition C^^C" = A^C" © S'^C" of the 
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space of matrices into skew-symmetric and symmetric ones. The action of GL„(C) on M„(C) by 
M i-T- gMg^ preserves Pa up to scale, and the Lie algebra of the stabilizer of [Pa] is a GL„(C) 
submodule of End{Mn{C)). We have the decomposition into GL„(C)-modules: 

End{Mn{C)) = End{A^ S^) = End{A^) © End{S^) © Hom{A^, S^) © H om{S^ , A'^) . 

Moreover, End{A^) = qI^ © EA and End(S'^) = g/„ © £^5, where EA and £'5' are distinct 
irreducible GL„(C)-modules. Similarly, Hom{A^,S'^) = sin ® EAS and Hom{S'^,A^) = s/„ © 
ESA, where EAS and ESA arc irreducible, pairwise distinct and different from EA and ES. 
Then one can check that the modules EA, ES, EAS, ESA are not contained in the stabilizer, 
and that the contribution of the remaining terms is isomorphic with gZ„ © gZ„. In particular it 
has dimension 2n^ , which is one more than the dimension of the stabilizer of [det„] . This implies 
GL{W) ■ Pa has codimension one in GL{W) ■ [det^]. Since it is not contained in the orbit of the 
determinant, it must be an irreducible component of its boundary. Since the zero set is not a 
cone (i.e., the equation involves all the variables). Pa cannot be in End(VF) • det„ which consists 
of GL{W) ■ detn plus cones. □ 

The hypersurface defined by Pa has interesting properties. 

Proposition 3.5.2. Tlie dual variety of the hypersurface Z{P\) is isomorphic to the Zariski 
closure of 

F{v^ (BvAw€ S^C" © A^C", v,we C"} C P(M„(C)). 

As expected, Z{P\)* is close to being a Segre product P'*"^ x It can be defined as 

the image of the projective bundle tt : ¥{E) where E = 0(— 1) © Q is the sum of the 

tautological and quotient bundles on P""^, by a sub-linear system of 0'7r*(9(l). This 

sub-linear system contracts the divisor F{Q) C F{E) to the Grassmannian G{2,n) C PA^C"". 

4. A LARGE IRREDUCIBLE COMPONENT OF 'Dualk,d,N 

Let Subk+2{S'^W*) be the projectivization of 

{P G S'^W* I 3U* C W*, dim([/*) = k + 2, and P E S'^U*}, 

the subspace variety of hypersurfaces of degree d in ¥W that are cones over some 

PI^. The reduced, irreducible variety Subk+2{S'^W*) is of dimension k + l + {k + 2){N -{k + 2)) 

and its ideal is generated in degree k + 3 (see [8, §7.2]). 

If [P] G Subk+2{S'^W*), then Z{P) C FW is a cone with an {N - k - l)-dimensional vertex 
P(C/*)^, and Z{P)* C PC/*. In particular dim(Z(P)*) < k. 

Proposition 4.0.3. Subk+2{S'^'C^) is a reduced, irreducible component ofVualk^d,N- 

Proof. Let W* = and let P G Subk+2{S'^W*) be a general point. Write P G S'^U*. It 
follows from the Kempf-Wcyman desingularization described in [8, §7.2] that 

f^P^Subk+2{S'^W*) = S'^U* + {{u^P) oa\ueU, a G W*). 

If we choose a complement V* to U* in W* we may write 

fiP]Subk+2{S'^W*) = S'^U* © {{u^P) oa\ueU, a G V*). 

We must show 

f[p^Vualk,d,N C fip^Subk+2iS'^W*) C S'^U* © S'^-^U*^V* C S^{U* © V*). 

Following the notation and discussion of §3.3, in equation (7), for P G Subk^2{S'^W*), since 
the determinant of the Hessian on any k+3-plane vanishes, Qf = 0, and we conclude //7r,ui(Ar) = 
for all [w] G Z{P) and for all X eV. This says the degree d-2 hypersurface Z{H„_{X)) 
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is contained in the irreducible degree d hypersurface Z{P), which imphes Tr{X, X, ■) = 
= for all X eV, i.e., f^ppualk,d,N Q S'^U* S'^-'^U*®V*. To obtain the restrictions 
on the term in S'^~^U*(^V* we must consider the term of order two in e in the expansion of 
det(i?p^ \f) = PeQe,F- With our choice of splitting we may identify U = (V*)^ C W and take 
F' = U. (In other words, the choice of F' is equivalent to choosing the splitting.) Note the 
order e term also implies in this case that Q'p = 0. 

The terms on the left hand side that potentially could contribute to the coefficient are in 



The actual contribution is the sum of detk+2{Hp\u) (px)'^ ^iid terms substituting two entries 
from Q^.Qx for two of the columns of Hp\u = q^.q^ . . The right hand side is zero. 

Choose [w] G Z{P) n Z{Aeik-\-'2{Hp\u)), and note that we can take a basis of elements of W 
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of this form, so the first term is zero. We conclude that the column vector is a linear 

combination of the columns of g^^.^ which implies ^ is a linear combination of the i.e. 
that = u-'P for some u & U which is what we needed to prove. □ 
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